Step of Proof: order_functionality_wrt_iff
12,41
postcript
pdf
Inference at
*
1
1
I
of proof for Lemma
order
functionality
wrt
iff
:
1.
T
: Type
2.
R
:
T
T
3.
R'
:
T
T
4.
x
,
y
:
T
.
R
(
x
,
y
)
R'
(
x
,
y
)
(Refl(
T
;
x
,
y
.
R'
(
x
,
y
)) & Trans(
T
;
x
,
y
.
R'
(
x
,
y
)) & AntiSym(
T
;
x
,
y
.
R'
(
x
,
y
)))
(Refl(
T
;
x
,
y
.
R'
(
x
,
y
)) & Trans(
T
;
x
,
y
.
R'
(
x
,
y
)) & AntiSym(
T
;
x
,
y
.
R'
(
x
,
y
)))
latex
by ((Fold `order` 0)
CollapseTHEN ((Auto_aux (first_nat 1:n) ((first_nat 1:n),(first_nat 3:n
C
)) (first_tok :t) inil_term)))
latex
C
.
Definitions
x
,
y
.
t
(
x
;
y
)
,
t
T
,
P
Q
,
P
Q
,
P
&
Q
,
x
(
s1
,
s2
)
,
P
Q
,
x
:
A
.
B
(
x
)
,
Order(
T
;
x
,
y
.
R
(
x
;
y
))
,
Lemmas
order
wf
origin